Application and comparative performance of network modularity algorithms to ecological communities classification
نویسندگان
چکیده
Network modularity (community structure) is a wellstudied large-scale connectivity pattern in networks [1,2], with several detection algorithms described in the literature (for a review, see [2]). A comparative study of module assignment accuracy by the different algorithms using benchmark networks showed that algorithm performance varies according to network size and the level of intermodule mixing [3]. A comparative evaluation of different community detection algorithms using real ecological data is however lacking so far. Here we test the applicability of network modularity algorithms as a method to classify plant species communities. Community ecologists seek to understand the processes underlying organism and environment interaction dynamics of diversity, abundance, and composition of species in communities [4]. Vegetation science focuses on the ecology and composition of plant communities [5]. A basic task of the vegetation ecologist is to characterize, identify and distinguish different vegetation units that comprise plant species with similar habitat preferences. A common traditional approach is the making of relevés [6], which comprise a catalog of all plant species that occur in a vegetation plot together with their respective degree of coverage (i.e., frequency). Plant communities are ascertained by sorting the relevés in vegetation tables according to the occurrence of diagnostic species. Large and complex vegetation tables can however become error-prone and do not provide a concise overview of the whole data. A potentially more critical limitation is that the method demands an a priori knowledge about the respective diagnostic species whose identity can be a matter of debate. Diagnostic species include those particular species whose occurrence in the relevés may serve as an important telltale for the plant community classification. These include the character species, whose occurrence is typical to specific plant communities, and the differential species, whose occurrence can be used to distinguish related plant communities, but are not limited to a single community. Computer based methods including network applications have been used in Abstract
منابع مشابه
Mining Overlapping Communities in Real-world Networks Based on Extended Modularity Gain
Detecting communities plays a vital role in studying group level patterns of a social network and it can be helpful in developing several recommendation systems such as movie recommendation, book recommendation, friend recommendation and so on. Most of the community detection algorithms can detect disjoint communities only, but in the real time scenario, a node can be a member of more than one ...
متن کاملA Multiagent Reinforcement Learning algorithm to solve the Community Detection Problem
Community detection is a challenging optimization problem that consists of searching for communities that belong to a network under the assumption that the nodes of the same community share properties that enable the detection of new characteristics or functional relationships in the network. Although there are many algorithms developed for community detection, most of them are unsuitable when ...
متن کاملDetecting communities of workforces for the multi-skill resource-constrained project scheduling problem: A dandelion solution approach
This paper proposes a new mixed-integer model for the multi-skill resource-constrained project scheduling problem (MSRCPSP). The interactions between workers are represented as undirected networks. Therefore, for each required skill, an undirected network is formed which shows the relations of human resources. In this paper, community detection in networks is used to find the most compatible wo...
متن کاملComparison of Machine Learning Algorithms for Broad Leaf Species Classification Using UAV-RGB Images
Abstract: Knowing the tree species combination of forests provides valuable information for studying the forest’s economic value, fire risk assessment, biodiversity monitoring, and wildlife habitat improvement. Fieldwork is often time-consuming and labor-required, free satellite data are available in coarse resolution and the use of manned aircraft is relatively costly. Recently, unmanned aeria...
متن کاملIdentifying overlapping communities using multi-agent collective intelligence
The proposed algorithm in this research is based on the multi-agent particle swarm optimization as a collective intelligence due to the connection between several simple components which enables them to regulate their behavior and relationships with the rest of the group according to certain rules. As a result, self-organizing in collective activities can be seen. Community structure is crucial...
متن کامل